Complete graph

Results: 868



#Item
761Polyhedron / Octahedron / Eulerian path / Induced path / Matching / Route inspection problem / Line graph / Edge coloring / Graph theory / Planar graphs / NP-complete problems

Computational Balloon Twisting: The Theory of Balloon Polyhedra Erik D. Demaine∗

Add to Reading List

Source URL: www.norsemathology.org

Language: English - Date: 2012-04-03 00:17:39
762Line graph / Graph factorization / Hamiltonian path / Graph / Neighbourhood / Mycielskian / Graph theory / Mathematics / Graph operations

Amalgamations of factorizations of complete equipartite graphs A. J. W. Hilton

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2005-02-22 11:22:54
763Graph coloring / Matching / Combinatorial optimization / Eulerian path / Handshaking lemma / Degree / Vertex / Planar graph / Graph / Graph theory / Mathematics / NP-complete problems

SIAM J. CoMPtrr. Vol. 4, No. 3, September 1975

Add to Reading List

Source URL: web.eecs.umich.edu

Language: English - Date: 2011-11-21 16:36:33
764NP-complete problems / Graph operations / Tree decomposition / Minor / Parameterized complexity / Dominating set / Chordal graph / Equitable coloring / Clique / Graph theory / Theoretical computer science / Graph coloring

Not So Easy Problems For Tree Decomposable Graphs Stefan Szeider∗

Add to Reading List

Source URL: www.kr.tuwien.ac.at

Language: English - Date: 2009-11-19 11:09:35
765NP-complete problems / Travelling salesman problem / Matching / Eulerian path / Hamiltonian path / Christofides algorithm / Connectivity / Graph / Graph theory / Mathematics / Theoretical computer science

Design and Analysis of Algorithms CS681 Fall 2007

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2007-10-28 15:28:40
766Spanning tree / NP-complete problems / Eulerian path / Matching / Degree / Connectivity / Minimum spanning tree / Bin packing problem / Graph coloring / Theoretical computer science / Mathematics / Graph theory

Microsoft Word - lecture note-2.doc

Add to Reading List

Source URL: www.ieor.berkeley.edu

Language: English - Date: 2005-02-21 15:26:09
767NP-complete problems / Graph partition / Graph / Graph coloring / Graph theory / Theoretical computer science / Mathematics

UNIVERSITÉ DE BORDEAUX I LABORATOIRE BORDELAIS DE RECHERCHE EN INFORMATIQUE

Add to Reading List

Source URL: tel.archives-ouvertes.fr

Language: English - Date: 2010-11-27 18:21:26
768Network theory / Algebraic graph theory / Networks / NP-complete problems / Modularity / Graph partition / Community structure / Adjacency matrix / Complex network / Mathematics / Graph theory / Theoretical computer science

Finding community structure in very large networks Aaron Clauset,1 M. E. J. Newman,2 and Cristopher Moore1, 3 1

Add to Reading List

Source URL: www.ece.unm.edu

Language: English - Date: 2005-10-18 15:50:55
769Chordal graph / Graph / Clique / Complete bipartite graph / Bipartite double cover / Strongly chordal graph / Graph theory / Bipartite graph / Parity

Czechoslovak Mathematical Journal Mihály Bakonyi; Aaron Bono

Add to Reading List

Source URL: dml.cz

Language: English
770Degeneracy / Adjacency matrix / Graph / Planar graphs / Degree / Hamiltonian path / Tree / Color-coding / Connectivity / Graph theory / Mathematics / NP-complete problems

Algorithmica[removed]: 209–223 Algorithmica

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2011-01-06 05:42:27
UPDATE